منابع مشابه
Entropy and set cardinality inequalities for partition-determined functions
A new notion of partition-determined functions is introduced, and several basic new inequalities are presented for the entropy of such functions of independent random variables, as well as for cardinalities of compound sets obtained using these functions. Here a compound set means a set obtained by varying each argument of a function of several variables over a set associated with that argument...
متن کاملEfficient high dimensional maximum entropy modeling via symmetric partition functions
Maximum entropy (MaxEnt) modeling is a popular choice for sequence analysis in applications such as natural language processing, where the sequences are embedded in discrete, tractably-sized spaces. We consider the problem of applying MaxEnt to distributions over paths in continuous spaces of high dimensionality— a problem for which inference is generally intractable. Our main contribution is t...
متن کاملAn axiomatization of partition entropy
The aim of this paper is to present an axiomatization of a generalization of Shannon’s entropy starting from partitions of finite sets. The proposed axiomatization yields as special cases the Havrda-Charvat entropy, and thus, provides axiomatizations for the Shannon entropy, the Gini index, and for other types of entropy used in classification and data mining. Keywords—Shannon entropy, Gini ind...
متن کاملRestricted integer partition functions
For two sets A and M of positive integers and for a positive integer n, let p(n,A,M) denote the number of partitions of n with parts in A and multiplicities in M , that is, the number of representations of n in the form n = ∑ a∈Amaa where ma ∈M ∪{0} for all a, and all numbers ma but finitely many are 0. It is shown that there are infinite sets A and M so that p(n,A,M) = 1 for every positive int...
متن کاملGeneralised twisted partition functions
We consider the set of partition functions that result from the insertion of twist operators compatible with conformal invariance in a given 2D Conformal Field Theory (CFT). A consistency equation, which gives a classification of twists, is written and solved in particular cases. This generalises old results on twisted torus boundary conditions, gives a physical interpretation of Ocneanu's alge...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2016
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2016.2600580